: مسأله تخصیص تکی -p هاب میانه بدون محدودیت ظرفیت و نتایج حاصله از الگوریتم جستجوی عمومی همسایگی متغیر
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضی
- نویسنده میترا سلیمی
- استاد راهنما حسین تقی زاده کاخکی رضا قنبری
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
مسأله مکان یابی هاب، برقراری ارتباط غیر مستقیم در یک شبکه را ممکن می سازد. در این پژوهش با توجه به اهمیت این مسأله ابتدا به معرفی انواع مختلف ، مدل ها و روش های حل آن ها می پردازیم ؛ سپس یکی از پرکاربردترین انواع ان یعنی مسأله -pهاب میانه و حالت خاصی از آن ، تخصیص تکی را بررسی می کنیم. برای حل مسأله تخصیص تکی -pهاب میانه بدون محدودیت ظرفیت، الگوریتم های جستجوی همسایگی متغیر معرفی و به زبان مطلب کدبندی شده است. الگوریتم های جستجوی عمومی همسایگی متغیر با ساختارهای همسایگی متفاوت بررسی و مورد مقایسه قرار گرفته اند؛ بخصوص به بررسی ساختارهای همسایگی allocate ، alternate و locate که توسط آیلیک و همکاران (2010) معرفی شده است، می پردازیم. نتایج محاسباتی برای نمونه های کوچک و بزرگ که به طور تصادفی در بازه ی [1,100] و [1,200] به دست آمده، ارائه گردیده است. نتایج به دست آمده نشان می دهد الگوریتمی که کمترین هزینه را بدست می آورد الگوریتم جستجوی عمومی همسایگی متغیر مختلط می باشد.
منابع مشابه
الگوریتم های ابتکاری روی مساله ی مکان یابی هاب بدون محدودیت ظرفیت با تخصیص یگانه
مساله ی مکان بابی هاب یک مساله ی مکان یابی- تخصیص است و در سیستم هایی با مبداها ومقصدهای زیاد کاربرد دارد.در این مسایل با انتخاب گره های هاب به عنوان گره های تغییر سعی می شود رفت و امد جریان ها بین گره های هاب متمرکز شوند تا هزینه ها به دلیل جابه جایی جریان های متراکم شده و بهره مندی از صرفه جویی های حاصل از مقیاس بزرگ کاهش یابند. در مساله ی مکان یابی هاب بدون محدودیت ظرفیت با تخصیص یگانه (usah...
توسعه الگوریتم های متاهیوریستیک برای حل مساله مکان یابی p-هاب مرکز با تخصیص تکی و ظرفیت محدود
شبکه های هاب بخش عمده ای از مطالعات در حوزه تئوری مکان یابی را به خود اختصاص داده اند. این مسائل در زمینه های متعددی از جمله خطوط هوایی، زمینی، دریایی، تحویل محموله های پستی و شبکه های کامپیوتری و مخابراتی استفاده می شوند. طراحی شبکه در بسیاری از مسائل حمل و نقل و ارتباطات موضوع مهم و اصلی است، زیرا تاثیر زیادی بر روی کارایی و هزینه اقتصادی نهایی سرویس دارد. در مواردی ارتباط مستقیم میان گره های...
ارائه یک الگوریتم حل دقیق برای مسأله جایابی p هاب میانه با تخصیصی r-تایی
مسائل جایابی هاب نقش مهمی در شبکه های حمل ونقل و سیستم های مخابراتی دارند. این مسائل در دهه های اخیر، بسیار مورد توجه بوده اند. در مسأله جایابی هاب میانه باید p گره در شبکه به عنوان تسهیلات هاب انتخاب شده و سایر گره ها به نحوی به نقاط انتخابی اختصاص داده شوند که هزینه های مسیریابی در شبکه کمینه شود. در تحقیق حاضر مسأله جایابی هاب میانه با تخصیص r-تایی مورد مطالعه قرار گرفته است. در این مسأله هر...
متن کاملبهینه سازی استراتژی‌های مدیریت اختلال در خطوط راه آهن شهری با استفاده از الگوریتم جستجوی همسایگی متغیر
رخداد اختلالات در راه آهن شهری باعث بروز تاخیرات قطارها، افزایش زمان انتظار مسافرین، افت سطح خدمت و استواری برنامه زمانبندی می‌شود. مدیریت اختلال در راه‌آهن، مجموعه روش‌هایی جهت مدیریت رخدادهای پیش‌بینی نشده و کنترل عملکرد سیستم است. در این تحقیق، مسدودی موقتی بخشی از مسیر به عنوان عامل اختلال در برنامه حرکت قطارها در نظر گرفته شده است. جهت حل مساله از رویکرد بهینه‌سازی مبتنی بر شبیه‌سازی برای...
متن کاملارائه یک الگوریتم حل دقیق برای مسأله جایابیp هاب میانه با تخصیصی r-تایی
مسائل جایابی هاب نقش مهمی در شبکه های حمل ونقل و سیستم های مخابراتی دارند. این مسائل در دهه های اخیر، بسیار مورد توجه بوده اند. در مسأله جایابی هاب میانه باید p گره در شبکه به عنوان تسهیلات هاب انتخاب شده و سایر گره ها به نحوی به نقاط انتخابی اختصاص داده شوند که هزینه های مسیریابی در شبکه کمینه شود. در تحقیق حاضر مسأله جایابی هاب میانه با تخصیص r-تایی مورد مطالعه قرار گرفته است. در این مسأله هر...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023